Regret analysis